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CCA33 — OPERATIONS RESEARCH 


Time: Three hours Maximum : 75 marks 
SECTION A — (10 x 2 = 20 marks) 


Answer ALL questions. 


1. Define: Basic feasible solution for a LPP. 


2. What are the limitations of graphical method. 


3. What is meant by balanced transportation 
problem? 


4. Write down the restrictions in assignment 
problem. 


5. Define “ideal time” for a machine ‘w job — 2 
machines sequencing problem. 


6. Mention the term — no passing. 
7. What do you mean by PERT and CPM? 


8. Write the expansion of EFT and LST? 


1355 


9. What is Time Analysis in a network model? 
10. Define Minimum spanning tree. 
SECTION B — (5 x 5 = 25 marks) 
Answer ALL questions. 


11. (a) Solve graphically the following linear 
programming problem. 


Max Z = 2x, + 3x, 

Subject to: x, -x, <2 

xı +x, 24 and x,,x,>0 
Or 


(b) A Person requires 10, 12 and 12 units of A, 
B,C respectively for his garden. A liquid 
product contains 5,2 and 1 units of A, B and 
C per carton. If the liquid product sells for 
Rs. 3 per jar and the dry product sells for 
Rs. 2 per carton, how many of each should he 
purchase in order to minimize the cost and 
meet the requirement? 


12. (a) State the difference between transportation 
problem and assignment problem. 


Or 
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18. Determine an optimal sequence and total elapsed 5 ©) 


) t : Four different jobs can be done on four 
time of the following sequencing problem. 


different machines and take downtie costs 

S are prohibitively high for change overs. The 

M, M, M, M, M, M, matrix below gives the cost in rupees of 
producing job I on machine j: 

JobA: 18 8 1 2 40) 25 


Machine 
dop Bs ET 6 9 6 8 19 


Jobs M, M, M; M, 
dJobC: 11 5 8 5 a 15 


JPD k 2Omd= oes ae Oe 1D bare goa a eran) 


19. For a small project of 2 activities, the details are 
given below, Draw the network and compute 
earliest occurrence time, latest occurrence time, \Ų 
critical activities and project completion time. 


Activity 7 NN HC oh mF Nie Os Bo E a = Kee at Cor a A y 


Dependence < -2A BO A OE E IDPA His) CG Di th LES a 
Duration Cry leis | 8 tie S A078 6 9) 10' 2 
(days) 


How the jobs should be assigned to the 
various machine so that the total cost is 


20. Explain linear programming of Formulation of minimized. 


Maximal flow mode. 


13. (a) List the basic assumptions under lying a 
sequence problem. 


Or 


14. 


15. 


(b) There are five jobs, each of which is to be 
processed through two machines M,,M, in 


the order M,,M,. Processing hours are as 
follows: 


Joeren A5 
M18. 8.5 7 4 


M, 4 10 6 5 8 


Determine the optimal sequence of jobs and a 


total elapsed time. Also, find the idle time for 
two machines. 


(a) Write down the procedure to find PERT 
calculation in a network. 


Or 


(b) What are different types of floats associated 
with an activity in a CPM model? What are 
their uses? 


(a) Explain in detail about various phases of 
project management. 


Or 


(b) Write short notes on Prim’s Algorithm in 
solving in minimum spanning tree with an 
example. 
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16. 


SECTION C — (8 x 10 = 30 marks) 
Answer any THREE questions. 
Use Simplex method to solve the following LPP. 
Max Z =x, -X3 +3%3 
Subject to 
X + Xo +X, <102x, — x; <2 
— 2x2 +3x, <0 


Zizo Aa z0 


Use Vogeľs Approximation method to obtain an 
initial basic feasible solution of the transportation 
Problem. 


D. £E F G Available 
A A e by dee) 250 
B [6 18 14 10 300 
Cc 21 ZAC AS AAD 400 


Demand 200 225 275 250 
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